#include<algorithm>
#include<unordered_map>
#include"index.hpp"
#include"util.hpp"
#include<jsoncpp/json/json.h>
#include"log.hpp"

namespace ns_searcher
{
    struct InvertedListPrint
    {
        uint64_t doc_id;
        int weight;
        std::vector<std::string> words;

        InvertedListPrint():doc_id(0),weight(0){}
    };

    class Searcher
    {
        private:
            ns_index::Index* index;//供系统查找的索引

        public:
            Searcher()
            {}

            ~Searcher()
            {}

        public:
            void InitSearcher(const std::string& input)
            {
                //获取或者创建index对象
                index=ns_index::Index::GetInstance();
                //std::cout<<"获取index单例成功....."<<std::endl;
                LOG(NORMAL,"获取index单例成功.....");

                //根据index对象建立索引
                index->BuildIndex(input);
                //std::cout<<"建立正排和倒排索引成功...."<<std::endl;
                LOG(NORMAL,"建立正排和倒排索引成功....");
            }
            
            //query：搜索关键字
            //json_string：返回给用户浏览器的搜索结果
            void Search(const std::string& query,std::string* json_string)
            {
                //1.【分词】：对我们的query进行按照searcher的要求进行分词
                std::vector<std::string> words;  
                ns_util::JiebaUtil::CutString(query,&words);
                //2.【触发】：根据分词的各个“词”，进行index找，建立index是忽略大小写，所以搜索关键字也需要
                std::vector<InvertedListPrint> inverted_list_all;
                std::unordered_map<uint64_t,InvertedListPrint> tokens_map;

                for(std::string word:words)
                {
                    boost::to_lower(word);

                    ns_index::InvertedList* inverted_list=index->GetInvertedList(word);
                    if(nullptr==inverted_list)
                    {
                        continue;
                    }

                    for(const auto& elem:*inverted_list)
                    {
                        auto& item=tokens_map[elem.doc_id];
                        item.doc_id=elem.doc_id;
                        item.weight+=elem.weight;
                        item.words.push_back(elem.word);
                    }
                    //暂时有bug
                    //inverted_list_all.insert(inverted_list_all.end(),inverted_list->begin(),inverted_list->end());
                }

                for(const auto& item:tokens_map)
                    inverted_list_all.push_back(std::move(item.second));
                
                //3.【合并排序】：汇总查找结果，按照相关性（weight）进行降序排序
                //std::sort(inverted_list_all.begin(),inverted_list_all.end(),[]
                //(const ns_index::InvertedElem& e1,const ns_index::InvertedElem& e2){return e1.weight>e2.weight;}); 
                std::sort(inverted_list_all.begin(),inverted_list_all.end(),[](const InvertedListPrint& e1,
                const InvertedListPrint& e2)
                {
                    return e1.weight>e2.weight
                ;});
                
                
                //4.根据查找出来的结果，构建json串--jsoncpp
                Json::Value root;
                for(auto& item:inverted_list_all)
                {
                    ns_index::DocInfo* doc=index->GetForwardIndex(item.doc_id);
                    if(nullptr==doc)
                        continue;
                    Json::Value elem;
                    elem["title"]=doc->title;
                    elem["desc"]=GetDesc(doc->content,item.words[0]);//content是去标签后的结果，但是不是我们想要的，我们要的是一部分:TODO
                    elem["url"]=doc->url;
                    //for debug
                    elem["weight"]=item.weight;
                    elem["id"]=(int)item.doc_id;

                    root.append(elem);
                }
                Json::StyledWriter writer;
                *json_string =writer.write(root);
            }

            std::string GetDesc(const std::string& html_content,const std::string& word)
            {
                //找到Word在content首次出现的位置，往前找50个字节(如果没有，就从begin开始)，往后找100个字节，(if没有，就从end结束)
                //截取出这部分内容
                const int prev_step=50;
                const int next_step=100;
                auto iter=std::search(html_content.begin(),html_content.end(),word.begin(),word.end(),[](int a,int b){return tolower(a)==towlower(b);});
                if(iter==html_content.end())
                    return "NONE1";
                int pos=std::distance(html_content.begin(),iter);
                //这里有bug，在建立倒排索引时以小写建立关键字，
                // int pos=(int)html_content.find(word);
                // if(pos==std::string::npos)
                // {
                //     return "NONE";//按道理说这种情况不可能出现
                // }
                int start=0;
                int end=html_content.size()-1;
                if(pos-prev_step>=start) start=pos-prev_step;
                if(pos+next_step<=end) end=pos+next_step;

                if(start>=end)
                    return "NONE2";
                //截取子串
                std::string desc=html_content.substr(start,end-start+1);
                desc+="......";
                return desc;
            }
    };
}
